A Tourist Guide through Treewidth
نویسنده
چکیده
A short overview is given of many recent results in algorithmic graph theory that deal with the notions treewidth, and pathwidth. We discuss algorithms that nd tree-decompositions, algorithms that use tree-decompositions to solve hard problems eeciently, graph minor theory, and some applications. The paper contains an extensive bibliography.
منابع مشابه
The Non-Accidental Tourist: Using Ambient Intelligence For Enhancing Tourist Experiences
An Ambient Intelligent environment is aware of the presence of a person, perceives her needs and responds intelligently. Ambient intelligence can be used to guide a tourist through the city in such a way that is mutually beneficial for both the tourist and the city. The composite set of services delivered to a tourist can be personalized. This adaptive behaviour is best supported by Virtual Ent...
متن کاملDeveloping a Location Based Tourist Guide Application
This paper presents the development of the Tourist Guide, a location based tourist guide application for the outdoor environment. Our focus for this project is on software support for location based applications; we are not just interested in the location but also other elements of the user’s context, such as buildings in view, attractions and equipment near by, such as public telephones and to...
متن کاملResearch and Development of Application of Mobile Barcode to Mobile Sightseeing Guide on Mobile Phone
With rapid developments in the combined technologies of tourism and mobile communications, Internet access is readily available, anytime and anywhere. The mobile data service industry has gradually replaced voice services, and become the target market of mobile telecommunication system operators. In the mobile commerce field, the characteristics of Location Based Services (LBS) vary widely acco...
متن کاملMobile Tourist Guide - An Intelligent Wireless System to Improve Tourism, using Semantic Web
With the recent advances in Internet and mobile technologies, there are increasing demands for electronic access to tourist information systems for service coordination and process integration. Mobile computing and mobile devices are used to implement various tourist services (e.g. electronic tourist guides, digital interactive maps, and tourist e-commerce transactions). However, due to dispara...
متن کاملDistance Education Techniques to Assist Skills of Tourist Guides
This study is a presentation of the usage of distance education technologies in a bid to support face to face education of tourist guide candidates during the training tour. The laws require tourist guide candidates to successfully complete their internship tour and get a certificate. Since the time in this internship period is limited and there are restricting factors such as transportation, a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Acta Cybern.
دوره 11 شماره
صفحات -
تاریخ انتشار 1993